def isprime(n):
    i = 2
    while(i*i != n):
        if (n % i) != 0:
            return False
        i += 1
    return True


n = int(input())
if(isprime(n)!=False):
    print(n,"是质数")
else:
    print(n,"不是质数")